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^ ■ Abstract 

h ; 

Recently, the authors studied the connection between each max- 
imal monotone operator T and a family 7i(T) of convex functions. 
Each member of this family characterizes the operator and satisfies 
two particular inequalities. 

The aim of this paper is to establish the converse of the latter fact. 
Namely, that every convex function satisfying those two particular 
inequalities is associated to a unique maximal monotone operator. 
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1 Introduction 

Let X be a real Banach space and X* be the dual of X. Denote by (•, •) the 
duality product. A multivalued operator T : X =4 X* is monotone if 

(xi - x 2 ,Vi - v 2 ) > 0, Vfi G T(xi),v 2 G T(x 2 ). 

Such an operator is maximal monotone if its graph, that is, the set 

G(T) = {(x,v) G X x X* | v G T(s)}, 

is not properly contained in the graph of any other monotone operator T' : 
X =} X*. We will identify T with its graph G(T). 

The subdifferential of a function / : X — > K is the multivalued operator 
9/ : X =t X* defined by 



A convex function is closed if it is lower semicontinuous and it is proper if it 
not attains the value — oo, and is not +oo everywhere. 

Rockafellar [7] proved that subdifferentials of proper closed convex func- 
tions on X are maximal monotone. In general, maximal monotone operators 
are not subdifferentials of convex functions. Krauss [5] managed to repre- 
sent maximal monotone operators by subdifferentials of saddle functions on 
X x X. After that, Fitzpatrick [3] proved that maximal monotone operators 
can be represented by convex functions on X x X*. This result has been 
recently rediscovered in [6J [2] . 



Next we describe Fitzpatrick's results. Given a maximal monotone oper- 
ator T : X =4 X\ define 



df(x) = {v e X* | f(y) > f(x) + (y-x,v),Wye X}. 



H(T) : 



h : X x X* 



h convex, closed; 

V(x, v) e X x X*, h(x, v) > (x, v), 
(x,v) ET => h(x,v) = (x,v). 




(1.1) 



Define also (p T : X x X* 



R 



ipr(x, v) := sup{(a; — y,u — v) \ (y, u) G T} + (x, v). 
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Theorem 1.1 (Fitzpatrick[4j). Let T : X =J X* 6e maximal monotone. 
The function Lp T belongs to TC(T) and is the smallest function of this family. 
Moreover, for any h G 7i{T), 

(x, v) G T ^(a;, u) = (x, t>). 

From the above equivalence, it follows that each h G 7i(T) fully characterizes 
T. 

Given a function / : X — > R, the Legendre transform or conjugate of / is 
defined as /* : X* -> R, 

/*(«) = sup{(x,w) - /(s) I a; G X}. 

Conjugation is an essential tool in the study of convex functions. Let / 
be a proper convex function. From the previous definitions, we have the 
Fenchel-Young inequality: for all x G X, v G X* 

f(x) + f*(v) > (x, v) , f(x) + f*(v) = (x, v) v G 

For /i : X x X* — > R, the conjugate of /i, is defined on X* x X**. Since 
there is a natural injection of X in to X**, we define Jih) '■ X x X* — > R, 

J{h){x,v) = h*{v,x), 

= sup {((y, u) , (f , x)) - %, u); | (y, u) G X X X*} , 
= sup {{y, v) + (x, u) - h{y, u);\ (y,u) G X x X*} . 

Fitzpatrick [H Prop. 4.2] proved that if T : X =| X* is maximal monotone, 
J{^>t) also belongs to Ti{T). In [2] this result was extended to any h G Ti{T). 
Namely, if h G W(T), then J(h) G W(T). Altogether, the result in gj can 
be expressed as the implication 

T : X =4 X* maximal monotone V(x, u ) G X x X*, 

h G W(T) ^ > (x,v), h*(v,x) > (x,v). 

Our aim is to prove the converse of this implication in a reflexive Banach 
space. Namely, 

h : X x X* — ► R convex, lsc, . . 

. (/ N d! 1 : A =4 A maximal monotone 

V(x,v) G X x X*, ^ ^ H , T , 

h{x,v) > (x,v), h*(v,x) > (x,v). 

The paper is organized as follows. In Section [2] we state some necessary 
previous results. The last section contains the formal statement and the 
proof of the implication above (see Section [31 Theorem 13. ip . 
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2 Theoretical Preliminaries 



We include in this section theoretical results which are necessary for the proof 
of Theorem 13. II From now on X is a real Banach space. 

Theorem 2.1 (J2j Theor. 5.3]). Let T : X =4 X* be maximal monotone. 
Then, the operator J maps ri(T) into itself. 

We also assume from now on that X is reflexive. Asplund [TJ has shown 
that, in this case, there exists an equivalent norm on X which is everywhere 
Gateaux differentiable except at the origin and whose polar norm on X* is 
everywhere Gateaux differentiable except at the origin. For simplifying the 
notation, we assume that the given norm on X already has these special 
properties. We use the same notation || • || for this norm on X and its 
associated norm on the dual X* . Denote by J the Gateaux gradient of the 
function g(x) = (l/2)||a;|| 2 . Thus, J is the duality mapping, which assigns to 
each x G X the unique J(x) G X* such that 

(x, J(x)) = \\xf = \\J(x)f. (2.1) 

The inverse of this duality mapping will be denoted by J*, which is the 
subgradient of the function g*(v) = (l/2)||w|| 2 . 

The following result was proved in [HI Section 2], where it appears as a 
corollary. 

Proposition 2.2. Let T : X =4 X* be a monotone operator. Under the 
above assumptions, in order that T be maximal monotone, it is necessary 
and sufficient that (T + J) : X =$ X* be onto. 

Using the fact that (z,u) > — \\z\\ \\u\\ for all z G X, u G X*, one can 
easily obtain the proposition below. 

Proposition 2.3. Under the above assumptions, let z G X , u G X* . Then 

\\zf+ \\u\\ 2 + 2{z,u) > 0, 
with equality if and only if u = —J(z) (or equivalently z = —J*{u) ). 
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3 Main Result 

Now we state formally and prove the main result. Recall that X is a reflexive 
real Banach space. For convenience, X has been Asplund-renormed. 

Theorem 3.1. Under the above assumptions, let h : X x X* — > IR be a 

convex lower semicontinuous function. Suppose that 

V(x,v) G X x X*, h(x,v) > (x,v), h*(v,x)> (x,v). (3.1) 

Define 

T = {(x, v) G X x X* | h(x, v) = (x, v)}. (3.2) 
Then T is maximal monotone and h, J(h) G 7i(T). 

Proof. First we claim that T is monotone. Indeed, take v± G T(xi), v 2 G 
T(x 2 ), then 

(xi, ui) = h(xi_, vi), (x 2 , v 2 ) = h(x 2 ,v 2 ). (3.3) 
The convexity of h together with (13 .ip gives 



(l/2)(h(x 1 ,v 1 ) + h(x 2 ,v 2 )) > /i((l/2)(a; 1 + a; 2 ),(l/2)(v 1 +^)) 

> ((l/2)(x 1 + x 2 ),(l/2)(v 1 + v 2 )) 

Combining this with (13. 3p we obtain 

(1/2)1 (x 1 ,v 1 ) + (x 2 ,v 2 )) > (l/A)(x 1 + x 2 ,v 1 +v 2 ), 



(3.4) 



which is equivalent to (xi — x 2 , v\ — v 2 ) > 0. 

Now we claim that T + J : X =4 A* is onto. To prove this fact, take an 
arbitrary v G X* and define ip : X x X* — > R U {+oo}, 



</?(aj, d) := (1/2) ( || a: 1 1 2 + \\v — v \\ 2 + 2(x, v — v ) j + ^h(x, v ) — (x, v ) 
= (1/2) I \\v - v \\ 2 + \\x\\ 2 ) - (v , x) + h(x, v) 



(3.5) 

where || • ||, J are the norm and duality map defined above, respectively. By 
the first expression for (p, assumptions (I3.ip - (I3.2I) and Proposition \2.3\ we 
have (p > 0, with equality only if v — Vq — —J(x) and v G T(x). This implies 
v o G (T + J) (a;). The second expression of ip shows that this function is the 
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sum of a differentiable convex function plus a lower semicontinuous convex 
function. By [HI Th. 3] or [21 p. 62] the sub differential of this sum is the 
sum of the subdifferentials. Using also the equalities J(-) = <9(1/2|| • || 2 ) and 
J„(.) = 9(1/2|| ■ || 2 ) we obtain 

dip(x,v) = (dxf(x,v),dx*f(x,v)) + dh(x,v) 
= (J(x) — v , J* (v — v )) + dh(x,v). 

Since X x X* is reflexive and ip is lower semicontinuous and strongly convex, 
it attains a minimum at some (x,v) G X x X* . Hence, for such (x,v) 

G (J(x) - v , J*(v — v )) + dh(x, v). 

To simplify the manipulations, define 



r = J*(v — v ) + x, 
p = v — v + J(x). 



(3.6) 



With this notation, the last inclusion becomes 

(v — p, x — r) G dh(x, v). 
Hence, by Fenchel- Young we have that 

h(x, v) + h*(v — p, x — r) = (x, v — p) + (x — r, v). (3.7) 

Define now 



C := i(x, v) — h(x, v ) j + [ (v — p, x — r) — h*(v — p,x — r) ) . (3.8) 

Assumption (13. ip yields C < 0. Using now (I3.7l) . (l3.6p we obtain 

C = y{x, v ) + (v — p, x — r)j — y{x, v — p) + (x — r, v) 
= (r, p) 

= (x,J(x)} + (Jt(v -v ),v -v ) + (x,v-v ) + (J*(v-v Q ),J(x)). 
Using (12.11) and the fact that J* is the inverse of J we have 

(x,J(x)) = (l/2)(j|*|| 2 +||J(x)|| 2 

(J*(v -v ),v -v ) = (1/2) M|v - foil 2 + \\J*( V ~ v o)\\ 2 
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The combination of these equalities with the above expression for C gives 
C = (1/2) ( ||x|| 2 + \\v -v \\ 2 + 2{x,v -v ) 



(3.9) 

+ (1/2) ( || J(x)\\ 2 + \\J*(v - v )\\ 2 + 2{J*(v - v ), J(x)) 



By the above equation and Proposition 12.31 C > 0. Therefore, C = 0. Using 
this fact and again (13.91) and Proposition 12.31 we conclude that v — v = 
—J(x), that is 

v + J(x)=v . (3.10) 

On the other hand, using (I3.8p . (13. 1 p and the equality C = we conclude 
that h(x,v) = (v,x), which yields 

v G T(x). 

Therefore, v o G (T + J)(x). Since t>o is arbitrary, T + J is onto. 

We have thus proved that T is monotone and T + J is onto, hence by 
Proposition 12. 2^ T is maximal monotone. It remains to prove that h and 
J{h) G TC(T). In order to do this, we use (13.11) and the definition of TC, for 
concluding that h G TC(T). The inclusion J{h) G Ti(T) now follows from 
Theorem 12.11 □ 
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